On the Foundations of Corecursion

We consider foundational questions related to the de nition of functions by corecursion. This method is especially suited to functions into the greatest xed point of some monotone operator, and it is most applicable in the context of non-wellfounded sets. We review the work on the Special Final Coalgebra Theorem of Aczel [NWF] and the Corecursion Theorem of Barwise and Moss [VC]. We prove some results relating the two approaches, and we present a framework from which one can derive the results of both.